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(57) Abstract 

A FIFO unit for buffering serial communications includes 
a register and a unit for maintaining a single pointer. The single 
pointer functions as an IN pointer during writes and an OUT pointer 
during reads. The same circuitry maintains the pointer for both 
reads and writes to the FIFO. This circuitry preferably includes a 
single counter. If an error occurs during reading, the single pointer 
can be reinitialized and reading restarted, without loss of data. The 
register is not erased until reading is complete. 
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BACKGROUND OF THE INVENTION 
Field of the invention 

The invention relates to FIFO units used for buffering serial data. 

5 Related Art 

Usually in a serial communication application, a FIFO is used to buffer output 
data in case access to a data bus is lost. If access to the bus is lost in the middle of a 
transmission, the output data has to be re-sent from the FIFO when access to the data bus is 
regained. Normally, the FIFO therefore requires two pointers, an IN pointer and an OUT 
10 pointer. Each of these pointers requires circuitry to maintain it. 

There has been a long-felt need for simplification of FIFO units. For instance, 
U.S. Pat. No. 5,732,01 1 illustrates a FIFO unit where the pointer unit is simplified. The patent 
speaks of creating a single pointer means, but the pointer means still needs to specify three 
pointers to operate the FIFO. 

15 

SUMMARY OF THE INVENTION 

The object of the invention is to simplify a FIFO unit. 
The simplified FIFO unit has only a single pointer. During reading from the 
FIFO, the pointer can be reset in response to an interrupt without erasing of the contents of the 
20 FIFO unit, so that reading can begin again after the interrupt is over. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described by way of non-limiting example with reference 
to the following figures: 
25 Fig. 1 shows a FIFO unit in accordance with the invention. 

Fig. 2 shows a flowchart indicating the order of operations of the elements of 

the FIFO unit. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 shows a FIFO unit in accordance with the invention. This unit includes 
32 flip-flops 101 for storing a word in the FIFO unit. The flip-flops 101 together constitute a 
register. 

5 The FIFO is loaded from the Transmit_data_in line 102 and unloaded from the 

data_out line 103. Data bits from Transmit_datajn are accepted by the flip-flops 101 in 
accordance with enable signals EN from DMUX 104. Data bits from the flip-flops 101 are 
multiplexed by MUX 105 one by one from the Q outputs of the flip-flops 101 to data_out. 

Control logic for the FIFO unit includes five-bit counter 106; OR gates 107, 
10 108, 109; and control bit lines: start_transmit 110, fifo_empty 111, tx_transmit 112, reset_n 
1 13, and interrupt 1 14. 

The five-bit counter 106 holds the single pointer which is used both for reading 
from and for writing to the register 101. 

Start_transmit will be held high for the first part of a data transmission. Let us 
15 take the example of a 96 bit communication. Not all 96 bits can fit in register 101. They must 
be taken in three 32-bit pieces. For the first thirty-two bit piece, start_transmit will be held 
high. After the first thirty-two bits, start_transmit will be forced low again. 

As start_transmit goes low, tx_transmit will be forced high and held high until a 
signal from the receiving device indicates that the current thirty-two bit piece is received. 
20 Since writing new data to the register must a) await completion of reading old data from the 
register and b) occur before tx_transmit goes high again, the register must able to be reloaded 
between a) and b). 

Typically, the ability to reload the register within the allotted time will depend 
on the register being small. The designer must determine a time tl between the completion of 
25 a previous transmission and the start of a next transmission. The designer must further 

determine a time t2 necessary to load one bit into the FIFO. The maximum number of bits in 
the register must then be tl/t2. In the preferred embodiment, the register is 32 bits long. Those 
of ordinary skill in the art can readily adapt the invention to other numbers of bits, as well, e.g. 
64 bits. 

30 As the tx_transmit is forced low again, the fifo_empty line will be forced high 

to allow the next thirty-two bit piece to be loaded into the register 101. 

Reset„n is normally forced low for a single clock cycle when either a thirty-two 
bit piece has been loaded or when it has been successfully transmitted. 
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Interrupt is only forced high when there is an error reading from the register 

101. 

The output of gate 109 is coupled both to an enable input of DMUX 104 and to 
an input of gate 108. The output of gate 108 is coupled to an increase input to the counter 106. 
5 Gate 107 has an inverting input coupled to receive reset_n 113, and a non-inverting input 
coupled to receive interrupt 1 14. Either start_transmit 1 10 or fifo_empty 1 1 1 must be high to 
enable the demultiplexer 104, via the output of gate 109. This output of gate 109 is also an 
input to gate 108. Either tx_transmit 1 12 or the output of gate 109 must be high to cause the 
counter to increment. Reset_n 113 must be low or interrupt 1 14 must be high to reset the 
10 counter 106. 

The output of the counter 106 is coupled both to DMUX 104 and to MUX 105. 
Fig. 2 is a flowchart showing the order of operation of the elements of Fig. 1. At 201 the single 
FIFO pointer, stored in counter 106, is reset to '00000*. Box 202 corresponds to gate 109, if 
either start_transmit or fifo_empty is high, data is to be loaded per 203 into the register 101. 
15 During loading, gate 108 causes incrementation of the counter 106 to insure updating of the 
register 101 at the proper bit location. If reset_n goes low during loading, per box 204 control 
returns to 201. Upon completion of loading after box 210, reset_n will go low at 205, resetting 
the counter 106. 

If tx_transmit is high, per box 206, reading should occur from the register 101. 

20 Gate 108 insures that counter 106 is incremented during reading from the register 101 just as it 
was during writing to the register 101, per box 207. Once the FIFO is empty, fifo_empty will 
go high at box 208. Then operation should return to box 201. On the other hand, if the 
interrupt line is high, at 209, then operation should return to box 205, where the pointer is reset 
and reading of the data in the register 101 will begin again. If the interrupt line is low and the 

25 fifo_empty line is low at 209 then operation returns to box 206, to continue reading bits from 
register 101. 

The linear nature of the flow chart of Fig. 2 necessarily fails to reflect all the 
possibilities of the circuit of Fig. 1, which is actually somewhat parallel in its testing of 
conditions. For instance, if txjransmit is low at 206 and if start.transmit or fifo_empty were 
30 high, operations would in fact be back at box 203. However, the flow chart gives an intuitive 
understanding of how the FIFO unit of Fig.l is intended to be used. 

Those of ordinary skill in the art may devise many other embodiments of the 
single pointer FIFO of the invention, for instance the write enable demultiplexer 104 might be 
designed to demultiplex the input data rather than the enable signals. 
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CLAIMS: 



1. A FIFO unit for use in buffering serial communication comprising 

a. a serial input (102); 

b. a serial output (103); 

c. a fixed number of bit storage units (101), coupled to receive serial data from the 
5 serial input and to provide serial data to the serial output; and 

d. means (106) for maintaining a single pointer, which pointer functions as an IN 
pointer during writes to the storage units and as an OUT pointer during reads from the storage 
units. 

10 2. The unit of claim 1 further comprising logic means (107) for, during reading 

from the FIFO unit but prior to completion of reading, resetting the single pointer in response 
to an interrupt to allow reading to begin again on the same data. 

3. The unit of claim 1 wherein the fixed number is determined by a length of time 
15 between reading of a previous set of data from the FIFO unit and loading a next set of data to 

the FIFO. 

4. The unit of claim 3 wherein the fixed number is less than 64. 
20 5. The unit of claim 3 wherein the fixed number is 32. 

6. The unit of claim 1 further comprising: 

a. a write enable demultiplexer (104), coupled between the serial input and the bit 
storage units, arranged to write a single incoming bit to a first specified one of the bit storage 

25 units; and 

b. a read multiplexer (105), coupled between the bit storage units and the serial 
output, arranged to read a single outgoing bit from a second specified one of the bit storage 
units, which first and second specified ones may or may not be the same bit. 



10 



15 
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7. The unit of claim 4 wherein the means for maintaining comprises a single 
counter (106) arranged to maintain a single count value corresponding to an IN or OUT 
pointer, depending on whether a write or read, respectively, is occurring, the counter being 
coupled to both the read demultiplexer (104) and the write multiplexer (105) for specifying the 
first or second specified one, depending on whether a write or a read is occurring, respectively. 

8. The unit of claim 1 wherein the means for maintaining comprises a single 
counter (106) arranged to maintain a single count value corresponding to a IN or OUT pointer, 
depending on whether a write or read, respectively, is occurring. 

9. The unit of claim 4 further comprising control logic coupled to control the 
multiplexers and counter, the control logic including 

a. a plurality of control bit input lines (1 10, 1 1 1, 1 12, 1 13, 1 14); and 

b. a plurality of gates (107, 108, 109). 



10. The unit of claim 9 wherein the control bit input lines comprise 

a. a start transmit line (1 10); 

b. a FIFO empty line (111); 

c. a transaction transmit line (112); 
20 d. a reset line (1 13); and 

e. an interrupt line (1 14). 

11. A method for buffering serial data, the method comprising 

a. loading data into a fixed length storage unit, the loading comprising 

25 i. initializing (201) a single pointer, using a single pointer maintaining 

circuit; 

ii. loading data (203) to a bit pointed to by the single pointer; 

iii. incrementing (203) the single pointer; and 

iv. repeating a. ii. and a. iii. until the fixed length storage unit is filled or 
30 input data is exhausted; 

b. upon completion of loading, reading the FIFO, the reading comprising: 

i. initializing (203) the single pointer, using the single pointer 
maintaining circuit ; 

ii. reading (207) out a bit pointed to by the single pointer; 
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iii. incrementing (207) the single pointer, using the pointer maintaining 

circuit; 

iv. if an interrupt indication is received (209), restarting reading by 
returning to b. i.; 

5 v. repeating b. ii. through b. iv. until all data in the fixed length storage 

unit is read; 

c. if more data remains to be transmitted, returning to a; 

whereby the single pointer functions as an IN pointer of a FIFO during loading and as an OUT 
pointer of the FIFO during reading. 

10 

12. The method of claim 9 further comprising 

- receiving an interrupt during the reading; 

- reinitializing the single pointer in response to the interrupt; and 

- restarting reading after the interrupt is over. 

15 

13. A FIFO unit for use in buffering serial communication comprising: 

a. serial input means (102); 

b. serial output means (103); 

c. a plurality of storage units (101), coupled to receive serial data form the serial 
20 input means and to provide date to the serial output means; and 

d. control means including 

i. means for maintaining a single pointer (106) to the storage units; and 

ii. means (107), responsive to an interruption during reading from the 
storage units, for resetting the pointer without erasing contents of the storage unit, so that data 

25 can be resent from the FIFO unit after the interruption is over without reloading the FIFO unit. 
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